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METHODS, COMPUTER SYSTEMS, AND COMPUTER READABLE MEDIA 
FOR CHANGING MODULE POINTER VALUES UPON SWITCHES BETWEEN 
DIFFERENT MODES OF MEMORY ADDRESSING 

5 TECHNICAL FIELD 

The present invention is related to the execution of modules stored in computer 
memory. More particularly, the present invention is related to the adaptation of pointer 
values stored in the module upon a switch between different modes of memory 
addressing of the computer. 

10 

BACKGROUND 

Computers have executable program modules stored in memory that may be 
executed by a processor of the computer. To properly execute the module, the processor 
must be able to properly locate information stored within the module when the module 

1 5 itself is stored in the memory of the computer system. The module provides pointer 

values that may be accessed by the processor to then find locations of information within 
the module being executed. 

The computer system accesses memory according to a particular memory 
addressing mode. Various memory addressing modes may be used. For example, for 

20 multiple processor systems, one processor has its own address space while another 

processor has a different set of address space such that the address of a memory location 
is processor specific. Thus, the particular memory addressing mode depends upon the 
particular processor that owns the memory location. 

Other examples of memory addressing schemes include a virtual mode of 

25 memory addressing and a physical mode of memory addressing. The physical mode of 
memory addressing utilizes the physical address of memory of the computer system 
without any remapping of the physical address space. The virtual mode of memory 
addressing applies a remapping scheme of the physical address space. This remapping 
scheme for virtual mode addressing allows for various desirable characteristics, such as 

30 to allow a virtual memory address to remain the same while the underlying physical 

addresses being used may change over time and/or to cause multiple memory devices to 
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appear as a single address space or to cause a single memory device to appear as multiple 
address spaces. 

However, because there is a remapping scheme being applied, the virtual memory 
mode pointer value for a location of particular data is different than the actual underlying 
5 physical pointer value where the data is stored. Thus, when the processor accesses 
memory in the virtual memory addressing mode, the actual location that is accessed is 
based on the remapping scheme. When the processor accesses memory in the physical 
mode, there is no remapping scheme involved. 

Regardless of the particular example of where multiple memory addressing modes 

10 are in use, the memory location pointers of a module that a processor references to access 
information must be representative of the proper memory addressing mode or the 
processor will attempt to access a non-existent memory location. 

As an example of having incorrect pointer values in the module, if the processor 
is currently in a first memory addressing mode but the pointer values of the module are 

1 5 representative of a second memory addressing mode, then the processor will read the 
second memory addressing mode pointer values of the module and apply them to the 
address space of the first memory addressing mode without a remapping scheme being 
applied. These second memory addressing mode pointers will direct the processor to an 
invalid location in memory and will result in a system failure. 

20 The processor may be switched between a first mode of memory addressing and a 

second mode memory of addressing for various reasons. For example, when the 
operating system is controlling the memory accesses, the processor will likely be using 
virtual mode addressing discussed above. However, the hardware system may require a 
switch to the physical addressing mode, also discussed above. For instance, various 

25 hardware errors may require that the processor switch to the physical mode of addressing. 
However, the module in memory has pointer values representative of the virtual mode 
address space such that this module cannot be successfully executed once the switch to 
the physical mode of addressing has occurred. 

30 
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SUMMARY 

Embodiments of the present invention address these issues and others by 
providing methods, computer systems, and computer readable media that provide for 
adapting the pointer values of the module to be representative of the current mode of 
5 memory addressing. Thus, when the mode of memory addressing switches from one 
mode to the other, the pointer values of the module are changed to reflect the address 
space for the mode that is being employed after the switch has occurred. 

One embodiment is a method of providing maintenance for pointer values in a 
module in computer memory during switches between a previous mode of memory 

10 addressing and a current mode of memory addressing. The method involves, after a 
switch from the previous mode of memory addressing to the current mode of memory 
addressing, receiving a function call to the module in memory. Upon receiving the 
function call to the module in memory, beginning execution of the module to convert the 
pointer values of the module from pointer values corresponding to the previous memory 

1 5 addressing mode to pointer values corresponding to the current memory addressing 
mode. 

Another embodiment is a computer system for providing maintenance for pointer 
values in a module in memory of the computer system during switches between a 
previous mode of memory addressing and current mode of memory addressing. The 

20 computer system includes a memory containing the module and a processor configured to 
begin execution of the module at a known point of entry. The processor, upon receiving 
a function call to the module in memory, then begins execution of the module starting at 
the point of entry to convert the pointer values of the module from values corresponding 
to the previous memory addressing mode to values corresponding to the current memory 

25 addressing mode. 

Another embodiment is a computer readable medium containing instructions of a 
module that when executed by a computer perform various steps to provide maintenance 
for pointer values in the module once it is stored in computer memory during switches 
between a previous mode of memory addressing and a current mode of memory 

30 addressing. The steps involve receiving a function call to the module in memory and 

then beginning execution of the module to convert the pointer values of the module from 
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values corresponding to the previous memory addressing mode to values corresponding 
to the current memory addressing mode. 

Another embodiment is a method of providing maintenance for pointer values in a 
module in computer memory during switches between a first mode of memory addressing 
5 and a second mode of memory addressing. The method involves receiving a first 

function call to the module in memory and upon receiving the function call to the module 
in memory, converting the pointer values of the module from pointer values 
corresponding to the first mode of memory addressing to pointer values corresponding to 
the second mode of memory addressing. After having received the first function call and 
10 having converted the pointer values, a second function call to the module in memory is 
received, and upon receiving the second function call to the module in memory, the 
pointer values of the module are converted from pointer values corresponding to the 
second mode of memory addressing to pointer values corresponding to the first mode of 
memory addressing. 

15 



DESCRIPTION OF THE DRAWINGS 
FIG. 1 shows a conventional computer architecture for implementing 
embodiments of the present invention. 
20 FIG. 2 shows a copy of a module from a ROM image of a ROM device to RAM 

of the computer system. 

FIG. 3 shows the logical operations performed within the computer system for 
converting the pointer values from values corresponding to a previous mode of memory 
addressing to values corresponding to a current mode of memory addressing. 
25 FIG. 4 shows the logical operations of one embodiment for performing the 

conversion of the pointer values of the module. 

FIG. 5 shows an alternative set of logical operations of one embodiment for 
performing the conversion of the pointer values of the module. 



30 
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DETAILED DESCRIPTION 
Embodiments of the present invention allow for execution of a module in memory 
both before and after a switch from one memory addressing mode to another. The 
pointer values of the module that are used to access the information of the module are 
5 adapted to the current memory address mode when there is a function call to the module. 
Accordingly, the module in memory may be accessed both before and after a switch in 
the mode of memory addressing without causing a system failure that would otherwise 
result from accessing a non-existent, or otherwise incorrect location in memory. 

FIG. 1 shows a typical computer system 100 that provides an operational 

10 environment for embodiments of the present invention. The computer architecture shown 
in FIG. 1 illustrates a conventional personal computer, including a central processing 
unit 102 ("CPU"), a system memory 104, including a random access memory 106 
("RAM") and a read-only memory ("ROM") 108, and a system bus 118 that couples the 
memory to the CPU 102. A BIOS containing the basic routines that help to transfer 

15 information between elements within the computer, such as during startup, is stored in 
the ROM 108. The personal computer 100 further includes a mass storage device 1 10 for 
storing an operating system 112 and application programs 114. The mass storage 
device 110 is connected to the CPU 102 through a mass storage controller (not shown) 
connected to the bus 118. The personal computer 100 may also include an input/output 

20 controller 116 for receiving and processing input from a number of devices, including a 
keyboard or mouse (not shown). Similarly, an input/output controller 116 may provide 
output to a display screen, a printer, or other type of output device. 

The mass storage device 110 and its associated computer-readable media, provide 
non- volatile storage for the personal computer 100. Although the description of 

25 computer-readable media contained herein refers to a mass storage device, such as a hard 
disk or CD-ROM drive, it should be appreciated by those skilled in the art that computer- 
readable media can be any available media that can be accessed by the personal computer 
100. By way of example, and not limitation, computer-readable media may comprise 
computer storage media and communication media. 

30 Computer storage media include volatile and non-volatile, removable and non- 

removable media implemented in any method or technology for storage of information 
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such as computer-readable instructions, data structures, program modules or other data. 
Computer storage media include, but is not limited to, RAM, ROM, EPROM, EEPROM, 
flash memory or other solid state memory technology, CD-ROM, DVD, or other optical 
storage, magnetic cassettes, magnetic tape, magnetic disk storage or other magnetic 
5 storage devices, or any other medium which can be used to store the desired information 
and which can be accessed by the computer. 

Communication media typically embody computer-readable instructions, data 
structures, program modules or other data in a modulated data signal such as a carrier 
wave or other transport mechanism and includes any information delivery media. The 

10 term "modulated data signal" means a signal that has one or more of its characteristics set 
or changed in such a manner as to encode information in the signal. By way of example, 
and not limitation, communication media include wired media such as a wired network or 
direct-wired connection, and wireless media such as acoustic, RF, infrared, and other 
wireless media. Combinations of any of the above should also be included within the 

1 5 scope of computer-readable media. Computer-readable media may also be referred to as 
computer program product. 

FIG. 2 shows the two components of the system memory, the ROM device 108 
and the RAM device 106. The ROM device 108 includes a ROM image 202 that 
includes main BIOS code 206, a ROM image header 204, and various data modules 208, 

20 210. Upon the computer starting to boot up, the BIOS code 206 being executed from the 
ROM device 108 by the processor 102 directs the processor 102 to make a complete copy 
of the ROM image 202 in RAM 106. The RAM image 106 of the ROM 108 includes a 
BIOS code copy, a BIOS header copy, and a copy of the various data modules. Once the 
ROM image is copied to RAM 106, the processor 102 continues to execute the remaining 

25 portions of the BIOS code copy and utilize the BIOS header copy and various data 
modules 208, 210 from RAM for increased speed of access. 

During the copy to RAM, a portable executable ("PE") loader of the BIOS code 
206 performs the copy. During the copying operation, the PE loader performs pointer 
value modification for the modules being copied because the pointer values in modules of 

30 the ROM image are only assumed pointer values made by the linker during compilation 
of the ROM image that are based on an assumed starting value for each of the modules. 
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This starting value has an actual value once the module is in RAM, so the PE loader 
writes in the actual physical address starting value and then recalculates the proper 
pointer values based on the actual starting value and writes the new pointer values into 
the module. For a PE ROM image module, the starting value is located at offset 28 in the 
5 Optional header while it is stored in the Optional header at offset 24 for PE32+ ROM 
image modules. In a standard PE file, the Optional header can be found by finding the 
PE signature whose offset is specified at offset 60 from the beginning of the file module. 
The Optional PE header is located just after a File header that is located just after the PE 
signature. 

10 As one example of a switch from a previous mode to a current mode, after the 

modules are copied to RAM and the proper physical address space pointer values are 
written into the modules, the computer system may transition to a virtual address space 
mode once the operating system loads. The operating system then notifies the BIOS core 
code 206 about the switch to virtual mode, and the BIOS core code 206 then converts the 

1 5 physical mode pointers to virtual mode pointers. At this point, the conventional ability to 
change the pointers ends such that upon a switch back to the physical mode, the module 
cannot be successfully called because there is no conventional mechanism to switch the 
pointers back to physical address mode pointers. However, embodiments of the present 
invention provide for logic within the modules to allow for subsequent conversion of 

20 pointer values due to subsequent changes from one mode of addressing to the next. 
Accordingly, such subsequent conversion of pointer values allows the modules to be 
successfully called after subsequent switches from one mode of memory addressing to 
another. 

While various modules are transferred from ROM 108 and are unpacked when 
25 being stored in RAM 106, for purposes of illustration FIG. 2 shows an example of one 
module 212 being placed in RAM 106. The data module 212 has various portions that 
form a linked list in that pointer values stored in the module point to various locations of 
information within the module. In this example, the module 212 contains a main header 
portion 214 that contains a header signature portion 216 (e.g. MZ signature) and various 
30 offsets including a PE offset 2 1 8 indicating the location of the PE signature discussed 
above. The module 212 also includes a reallocation table 222 that maintains a set of 
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offsets to the pointer values that point to the various locations of information including 
local variables and functions within the module 212 

The module 212 also includes program data 224, a program stack 226, as well as 
the program code 230. The program code 230 begins at a program entry point 228. This 
5 program entry point location is identified by a pointer stored by the BIOS core code 206 
once copied to RAM 106, and this pointer is stored for both physical mode address space 
and virtual mode address space. The logic of the present invention may be located at the 
program point of entry 228, prior to the remainder of the program code 230 such that 
once a function call to the module 212 occurs, the logic of the present invention is 

10 executed prior to the remainder of the program code to ensure that the pointer values of 
the module correspond to the current mode of memory addressing. 

FIG. 3 illustrates the logical operations that are performed by an embodiment of 
the present invention to detect a change in the mode of memory addressing so that the 
pointer values of the module may be changed accordingly. The logical operations begin 

1 5 at function operation 302 where the module in RAM receives a function call which 
directs the BIOS core to reference the program point of entry for the module whose 
address the BIOS core has stored upon the module being initially loaded in RAM. The 
BIOS core checks to determine the current mode of memory addressing prior to 
accessing the module so that the proper pointer mode will be used to find the program 

20 point of entry. The bit to check is dependent upon the processor in use. For example, 
with the Itanium® processor family by Intel®, the bit is located at offset 17 of the status 
register. Once at the program point of entry, execution of the program begins at program 
operation 304. The beginning of execution of the program results in the remaining 
operations of FIG. 3 occurring. 

25 Through execution of the program of the module, the pointer to the program point 

of entry of the module is decremented at decrement operation 306 by a set amount that is 
also dependent upon the particular processor to move from one boundary to a previous 
one. For example, the set amount to decrement is 8 bits for the Itanium® family of 
processors. Decrementing the pointer allows for searching of the main header for the 

30 module. Upon decrementing the pointer by the set amount, the module information at 
that location is read to determine if the main header is located at that position at read 

8 
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operation 308 Query operation 310 detects whether the main header has been found. 

a 

Several pieces of information may be sought when reading from the module to find the 
main header, including the MZ signature, the PE signature, the machine type, and the 
image type. 

5 If the main header has not been found for the module, then operational flow 

returns to decrement operation 306 where the pointer is again decremented to continue 
searching for the main header of the module. If the main header has been found, then 
operational flow proceeds to change operation 312 where the pointer values are changed 
to correspond to the current mode of memory addressing. One example of logical 

10 operations as represented by change operation 312 for changing the pointer values is 

shown in FIG. 4, while an alternative set of location operations as represented by changer 
operation 3 12 for changing the pointer values is shown in FIG. 5. 

The logical operations of FIG. 3 assume that the current mode of memory 
addressing has changed from the mode being used on any previous attempt to access the 

15 module. Thus, these logical operations may be preformed upon each attempt to access 
the module, and then the operations of FIG. 4 or FIG. 5 will be implemented each time as 
well to convert the pointer values. If the mode has not changed since the previous access 
to the module, then there is no reason to convert the pointer values. One of ordinary skill 
will appreciate that rather than these logical operations of FIG. 3 making the assumption 

20 which may result in needless application of the conversion process, a value indicative of 
the previous mode may be stored at a known location and may be referred to each time 
there is an attempt to access the module. The previous mode may then be compared to 
the current mode that has been detected as noted above, and then the logical operations of 
FIG. 3 may proceed to decrement operation 306 only when the previous mode and the 

25 current mode differ. If they are the same, then there is no need to proceed with the 
logical operations of FIG. 3 as there is no need to convert the pointer values that are 
already in the proper mode. 

The logical operations of FIG. 4 begin at address operation 402 where the starting 
address of the module for the current mode of memory addressing is obtained upon 

30 reaching the signature of the main header, through the operations of FIG. 3, which lies at 
the new starting address. At address operation 404, the starting address of the module for 
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the previous mode of memory addressing (i.e., the mode last used when accessing 
module) is obtained by accessing it from the Optional header which is located within the 
module as discussed above. Upon finding both the new start address and the old start 
address, the difference between these two addresses is computed at computation 
5 operation 406. 

Once the difference between the old start address for the previous mode of 
memory addressing and the new start address for the current mode of memory addressing 
is known, it can be applied to the pointer values referenced by the reallocation table. The 
difference is applied to a pointer value referenced by the reallocation table to find the 

10 new pointer value at table operation 408. The application of the difference value to the 
pointer value involves bit manipulations, adding the difference, and reverse bit 
manipulations. This process of applying the difference that has been found is well- 
known in the art, and is described in section 6.6 of the Microsoft® Portable Executable 
and Common Object File Format Specification, ver. 6.0, February 1999, by Microsoft 

1 5 Corporation. Upon finding the new pointer value, it is stored in place of the old pointer 
value referenced by the table at store operation 410. Query operation 412 then detects 
whether there is another pointer value that is referenced by the table to change. 

If there are additional pointer values in the table, operational flow proceeds to 
pointer operation 414 where the next pointer referenced by the table is obtained. 

20 Operational flow then returns to table operation 408 where the difference is again applied 
to the old pointer value to find the new pointer value. Once query operation 412 detects 
that there are no other pointer values referenced by the reallocation table, operational 
flow proceeds to store operation 416 where the current starting address of the module for 
the current mode of memory addressing is stored in the Optional header in place of the 

25 old starting address. Thus, the next time the memory addressing mode changes, this 

value for the starting address will be in place to allow the pointer values referenced by the 
reallocation table to be changed once again to correspond to the new mode of memory 
addressing. While it has been described that the new starting address value is stored after 
all pointer values have been changed, it will be appreciated that the new starting address 

30 value can be stored in the Optional header in place of the old starting value at any time 
after address operation 404. 

10 
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The logical operations of the alternative shown in FIG. 5 begin at address 
operation 502 where the old starting address is found as described above, by starting from 
the signature of the main header to proceed to the Optional header where the old starting 
address is stored. Upon accessing the old starting value, a pointer value is obtained from 
5 the offset specified in the reallocation table at pointer operation 504. A difference value 
is computed between the old starting value and the pointer value at computation 
operation 506. 

After finding the difference between the old starting value and the pointer value, 
this difference is then applied to the new starting value at pointer operation 508 to find 

10 the new pointer value to replace the pointer value that was used to find the difference 

value. The new starting value is known from the logical operations of FIG. 3 finding the 
start of the module by searching for the main header signature. The new pointer value is 
then stored at the location referenced by the reallocation table in place of the old pointer 
value at store operation 510. Query operation 512 then detects whether there are 

1 5 additional pointer values in the table to be changed. 

If there are additional pointer values referenced by the table to be changed, 
operational flow proceeds to pointer operation 514 where the next pointer referenced by 
the table is obtained. Operational flow then returns to computation operation 506 where 
the difference is again determined between the old pointer value just obtained and the old 

20 start value. Once query operation 512 detects that there are no other pointer values 
referenced by the reallocation table, operational flow proceeds to store operation 516 
where the current starting address of the module for the current mode of memory 
addressing is stored in the Optional header in place of the old starting address to allow the 
pointer values referenced by the reallocation table to be changed once again should there 

25 be another change in the mode of memory addressing. Again, while it has been described 
that the new starting address value is stored after all pointer values have been changed, it 
will be appreciated that the new starting address value can be stored in the Optional 
header in place of the old starting value at any time after address operation 502 so long as 
the old starting value is maintained in some accessible location while the pointer values 

30 are being changed. 
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The logical operations of FIGS. 4 and 5 also assume that the current mode of 
memory addressing has changed from the mode used on any previous attempt to access 
the module. As noted above, this may be an accurate assumption as there may have been 
a check to determine whether the mode has changed before the logical operations of FIG. 
4 or 5 are invoked. However, where the logical operations of FIG. 3 assume that the 
mode has changed rather than making such a determination, then the logical operations of 
FIG. 4 or 5 will be invoked upon every access of the module. One of ordinary skill will 
appreciate that rather than these logical operations of FIG. 4 or 5 being invoked to 
complete the conversion of pointer values, these logical operations may be modified so 
that if a difference of zero is detected at computation operation 406 or 506, then the 
logical operations may terminate as the pointer value is already in the proper mode. 

Although the present invention has been described in connection with various 
illustrative embodiments, those of ordinary skill in the art will understand that many 
modifications can be made thereto within the scope of the claims that follow. 
Accordingly, it is not intended that the scope of the invention in any way be limited by 
the above description, but instead be determined entirely by reference to the claims that 
follow. 
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